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Abstract. We call a finitely complete category diexact if every Mal'cev relation ad- 
mits a pushout which is stable under pullback and itself a pullback. We prove three 
results relating to diexact categories: firstly, that a category is a pretopos if and only if 
it is diexact with a strict initial object; secondly, that a category is diexact if and only 
if it is Barr-exact, and every pair of monomorphisms admits a pushout which is stable 
and a pullback; and thirdly, that a small category with finite limits and pushouts of 
Mal'cev spans is diexact if and only if it admits a full structure-preserving embedding 
into a Grothcndicck topos. 



1. Introduction 

Amongst the first facts that a category theorist will learn about limits and colimits is that 
certain limit or colimit types suffice for the construction of other ones. Thus, for example, 
all small colimits may be constructed from small coproducts and coequalisers, or instead, 
from finite colimits and filtered ones; whilst finite colimits may in turn be constructed from 
finite coproducts and coequalisers, or alternatively, from the initial object and pushouts. 

Somewhat later, a category theorist becomes cognisant of notions such as regularity, 
Barr-exactness or extensivity, which involve the existence of finite limits, of certain colim- 
its, and of "exactness conditions" expressing the good behaviour of the colimits with 
respect to the finite limits. In [2], Lack and the author described how such structures 
may be recognised as instances of a general theory of cocompleteness, fully the equal of 
the classical theory, but now existing "in the lex world" ; more precisely, in the 2-category 
LEX of finitely complete categories and finite-limit preserving functors. 

This paves the way for our studying relative constructibility of exactness notions just 
as is done for ordinary colimits. The maximal exactness notion is that of being an infin- 
itary pretopos, and again this may be constructed from lesser notions in various ways. A 
category is an infinitary pretopos just when it is infinitary extensive and Barr-exact — thus, 
having well-behaved coproducts, and well-behaved coequalisers of equivalence relations; 
alternatively, just when it is a pretopos and admits filtered colimits commuting with finite 
limits. Now a category is a pretopos just when it is (finitary) extensive and Barr-exact, 
which is analogous to the construction of finite colimits from finite coproducts and coequal- 
isers; but it is notable that there is no corresponding analogue for the constructibility of 
finite colimits from pushouts and an initial object. 
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The purpose of these remarks is to provide such an analogue. We call a finitely com- 
plete category diexact if it admits pushouts of Mal'cev (also called difunctional) relations, 
and every such pushout is stable under pullback and itself a pullback square. We then 
prove three results relating to diexact categories. The first is the relative constructibility 
result alluded to above: it says that a category is a pretopos if and only if it is diexact 
with a strict initial object. The second considers diexactness in the absence of a strict ini- 
tial object, and shows that this notion is in turn constructible from lesser ones: we prove 
that a category is diexact just when it is Barr-exact and every pair of monomorphisms 
admits a pushout which is stable and a pullback; equally, just when it is Barr-exact and 
adhesive in the sense of [5]. Our third result states that a small category with finite limits 
and pushouts of Mal'cev spans is diexact just when it admits a structure-preserving full 
embedding into a Grothendieck topos. It follows that diexactness is an exactness notion 
in the precise sense delineated in [2]. 

Diexactness involves only connected colimits and finite limits, and so is stable under 
passage to the coslice; so that, for example, the category of pointed sets is diexact, though 
it is not a pretopos as its initial object is a zero object. The property of having filtered 
colimits commuting with finite limits is also stable under coslicing, and so also possessed by 
the category of pointed sets; in fact, we will show in future work that the "Set*-enriched 
Grothendieck toposes" — that is, the Set^-categories arising as localisations of presheaf 
Set*-categories — are precisely the locally presentable categories which are diexact, with 
a zero object, and with filtered colimits commuting with finite limits. 

Acknowledgements. Thanks to Robin Cockett for setting in motion the train of 
thought pursued in this paper by asking the question — here answered in the affirmative — 
"are pretoposes adhesive?" . Thanks also to members of the Australian Category Seminar 
for useful comments and suggestions. This work was supported by an Australian Research 
Council Discovery Project, grant number DP110102360. 



2. The results 

We assume that the reader is familiar with the notions of regular, Barr-exact, extensive 
and coherent category, and of strict initial object; they could, for example, consult [4, Sec- 
tion Al]. Recall that a pretopos is a finitely complete category which is both extensive and 
Barr-exact (and thus also coherent). Although a pretopos admits finite coproducts and 
coequalisers of equivalence relations, it need not admit all coequalisers; consequently, the 
general pretopos cannot admit all pushouts, since these, together with the initial object, 
would imply the existence of all finite colimits. However, a pretopos certainly has some 
pushouts; for example, pushouts over the initial object yielding coproducts. What we aim 
to describe is a class of well-behaved pushouts which exist in any pretopos, and which, in 
the presence of a strict initial object, completely characterise the pretoposes. 

By a Mal'cev span in a finitely complete category, we mean a jointly monic span 
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/ : A -s— C — > B : g for which there is a factorisation 



Cx B C x A C 




In the category of sets, a relation R C Ax B is Mal'cev just when it satisfies the condition 
(a Rb)A(a R b') A (a' Rb) =>• (a' R b'); a span ft, : A 4- C -»■ B in the general C is Mal'cev 
just when C(X, C) is a Mal'cev relation in Set for each X £ C. Some important classes 
of Mal'cev spans are: 

(i) Any span f: A -tr- C — > B\ g in which either / or g is monic; 

(ii) Any span f:A^C^-B:g which is the pullback of a cospan; 

(iii) Any endospan s : A <— E — > A: t constituting an equivalence relation on A. Indeed, 
an endospan is an equivalence relation if and only if it is Mal'cev and reflexive. 

We call a finitely complete category C diexact if it admits pushouts of Mal'cev spans, 
and moreover, every such pushout square is stable under pullback and is itself a pullback. 
Equivalently, a category is diexact if it admits stable pushouts of pullbacks of pairs of 
arrows, and every Mal'cev span is a pullback span. 

2.1. Proposition. A pretopos is diexact. 

In proving this, we will exploit the locally preordered bicategory of relations Rel(C) 
associated to a regular category C, as described in [1], for example; its objects are those 
of C, its morphisms are jointly monic spans in C and its 2-cells are span morphisms. 
For a C which is coherent, Rel(C) has finite unions in each hom-preorder, preserved by 
composition on each side. For a C which is moreover extensive, the finite coproducts 
of C extend to Rel(C), there becoming finite biproducts; this allows us to describe re- 
lations between coproducts using a matrix calculus, as described in [1, Section 6]. Two 
further pieces of structure will be important: firstly, the identity-on-objects involution 
(-)°: Rel(C) op — > Rel(C) that exchanges domain and codomain; secondly, the identity- 
on-objects, locally full embedding C — > Rel(C) which sends a map /: A — > B to the 
jointly monic span 1 : A ^— A — >• B: f. We prefer to leave this embedding nameless, using 
the same name to denote a map in C and the corresponding morphism of Rel(C). Recall, 
finally, that for each map / of C, we have / H f° in Rel(C). 

Proof. Given f:A^C-^B:g& Mal'cev span in C, we let R = gf°: A — H> B in 
Rel(C); thus R is simply the relation embodied by the given Mal'cev span, with the 
Mal'cev condition now corresponding to the inequality RR°R ^ R. Consider the relation 

This is clearly reflexive and symmetric, whilst transitivity EE ^ E follows by multiplying 
matrices and using RR°R ^ R. So E is an equivalence relation on A + B, which, since 
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C is Barr-exact, admits a coequaliser [h, k] : A + B — >■ D. The universal property of this 
coequaliser, expressed in terms of Rel(C), says that h: A — > D and k: B — >■ D are initial 
amongst maps with 



By expanding this condition out, it is easy to see that it is equivalent to the single condition 
that kR ^ h; in other words, that kgf° ^ h; in other words, that kg ^ hf in Rel(C), or 
in other words, that kg = hf in C. Thus h and k exhibit D as a pushout of / against 
g, and in fact as a stable pushout, since the construction used only colimits stable under 
pullback. It remains to show that / and g exhibit C as a pullback of h against k. Since C 
is Barr-exact, E is the kernel-pair of [h, k] : A + B — > D, which in terms of Rel(C), says 
that 



whence in particular k°h = R = gf°: A — H- B, so that C is the pullback of h against k, 



We now show that well-behaved Mal'cev pushouts, together with a strict initial object, 
serve to completely characterise pretoposes. This gives us the promised analogue "in the 
lex world" of the construction of all finite colimits from pushouts and the initial object. 

2.2. Theorem. A finitely complete category C is a pretopos if and only if it is diexact 
with a strict initial object. 

Proof. If C is a pretopos, then it certainly has a strict initial object, and we have just 
seen that it is also is diexact. Suppose conversely that C is diexact with a strict initial 
object. Then for any A and B the unique maps — >■ A and — > B are monic; whence 
A <— — > B is a Mal'cev span, and so admits a stable pushout which is also a pullback. 
Such a pushout is a stable coproduct of A and B; that it is also a pullback says that 
this coproduct is disjoint, so showing that C is extensive. Now any equivalence relation 
(s, t) : R =4 A in C defines a Mal'cev span from A to A, which consequently admits a 
stable pushout which is also a pullback. Since an equivalence relation is a reflexive pair, 
this pushout is equally a stable coequaliser of (s,t); that it is also a pullback now says 
that (s, t) is the kernel-pair of its coequaliser, so that C is Barr-exact. ■ 

This result characterises pretoposes in terms of diexactness and a strict initial object. 
We now examine what happens when we remove the requirement of a strict initial object. 
In the following result, we call a finitely complete category C adhesive, as in [5], if it 
admits pushouts along monomorphisms, which are stable and are pullbacks; this is not 
in fact the definition given in [5], but was shown to be equivalent to it in [3]. We call 
C amalgamable if every span of monomorphisms admits a pushout which is stable and a 
pullback. 




E 




(h k) : A + B A + B ; 



as required. 
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2.3. THEOREM. For a finitely complete C, the following are equivalent: 

(i) C is diexact; 

(ii) C is Barr-exact and adhesive; 
(Hi) C is Barr-exact and amalgamable. 

The implication (ii) (i) of this result is essentially stated as [6, Theorem 5.2], though 
under the unnecessary additional assumption that C have all pushouts. Observe also 
that since pretoposes are Barr-exact by definition, and are known to be amalgamable — 
see [4, Lemma Al.4.8] for example — this result gives another proof of our Proposition 2.1. 

Proof. The implications (i) =^ (ii) (iii) are trivial, since a span with both legs mono- 
morphic certainly has one leg monomorphic, and a span with one leg monomorphic is 
Mal'cev; it remains to prove (iii) =>- (i). Suppose that C is finitely complete, Barr-exact 
and amalgamable. It follows that C admits stable binary unions: for given monomorph- 
isms A >— > C <— < B, we may form their intersection A n B and the pushout P of the 
projections A <— < A n B >— > B\ now the stability of this pushout ensures that the induced 
map P — > C is monomorphic — see [5, Theorem 5.1], for example — so that P is the stable 
union of the subobjects A and B. It follows that Rel(C) admits binary unions in each of 
its hom-preorders, preserved by composition on both sides. 

We first prove that any Mal'cev span f : A <— C -» B: g in C with one leg regular 
epimorphic admits a stable pushout which is a pullback. Given such a span, we consider 
the solid part of the diagram 

co a 

M^^C^>B 
f fe 
M±±1A--»D, 

fci h 

with (co,cx) the kernel-pair of g. Taking R = gf°: A — H> B in Rel(C) as before, the 
Mal'cev condition RR°R ^ R implies that 1^ U R°R is an equivalence relation on A. Let 
h: A -» D be its coequaliser; so h is initial amongst maps such that /i(l^ U R°R) ^ h, 
or equally, such that hR°R ^ h. But hR°R = hfg°gf° = hfcoc°f°, and so h is initial 
such that hfco ^ hfc\ in Rel(C), or such that hfco = hfc\ in C. In other words, h is 
a coequaliser of (fco,fci), an d so both rows of the above diagram are coequalisers. We 
therefore induce a unique map k: B — >■ D as indicated; and since the left-hand vertical 
map is an identity, it follows that the right square is a pushout. This pushout is clearly 
stable under pullback, having been constructed from stable colimits; to show that it itself 
is a pullback is equally to show that R = k°h in Rel(C). Because g is strong epimorphic, 
we have 1# = gg° and so k°h = gg°k°h = gf°h°h = Rh°h. But because C is Barr-exact, 
h°h = I A U R°R and so k°h = R(1 A U R°R) = R U RR°R = R as required. 

We now prove that C is diexact. Given a Mal'cev span /: A <r- C — > B in C, form a 
(regular epi, mono) factorisation g — g 2 o g x . It is easy to see that the pair (/, gi) is again 
a Mal'cev span, which by the case just proved admits a stable pushout and pullback, as 



Cl 

fan 
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on the left in: 

C^C'y^B C'^UC'J^A' . 

f 92 g' 2 

A w A' B » B' 

Now forming a (regular epi, mono) factorisation /' = f 2 o f[, we obtain a Mal'cev span 
(/I) #2) which since f[ is regular epimorphic, admits a stable pushout and pullback, as 
on the right above. On pulling back this pushout square along g' 2 , its left edge becomes 
invertible; since the resultant square is still a pushout, its right edge must also be invertible, 
which is to say that g 2 has trivial kernel-pair, and so is monomorphic. So (f 2 , g 2 ) is a pair 
of monomorphisms, which, as C is amalgamable, admit a stable pushout and pullback. 
Pasting together the three pushout squares just obtained, we conclude that (/, g) admits 
a stable pushout and pullback as required. ■ 

For our third and final result, we prove an embedding theorem for diexact categories, 
showing that they capture precisely the compatibilities holding between finite limits and 
pushouts of Mal'cev spans that hold in any Grothendieck topos. It follows from this that 
diexactness is an exactness notion in the sense of [2]. 

2.4. Theorem. ForC a small, finitely complete category admitting pushouts of Mal'cev 
spans, the following are equivalent: 

(i) C is diexact; 

(ii) C admits a full embedding into a Grothendieck topos via a functor preserving finite 
limits and pushouts of Mal'cev spans. 

Proof. Any Grothendieck topos is a pretopos, hence diexact; and clearly any full sub- 
category of a diexact category closed under the relevant limits and colimits will again 
be diexact. So if J: C — ?> £ is an embedding of C into a Grothendieck topos, then the 
essential image of J is diexact; but C is equivalent to this essential image, and hence is 
itself diexact. This shows that (ii) (i). 

Conversely, suppose that C is diexact. We consider the smallest topology on C for 
which every pair of maps A — >• D B arising as the pushout of some Mal'cev span is 
covering. Since such covers are stably effective-epimorphic, they generate a subcanonical 
topology on C and now the restricted Yoneda embedding provides a limit-preserving full 
embedding J: C — > Sh(C). We must show that J also preserves pushouts of Mal'cev 
spans; for this, it suffices to show that it preserves coequalisers of equivalence relations 
and pushouts of pairs of monomorphisms, since Theorem 2.3 used only these colimits 
(together with finite limits) to construct pushouts of Mal'cev spans in a diexact category. 

If (s,t): E =4 A is an equivalence relation in C, then its coequaliser q: A -» B is 
a singleton cover, and so Jq is an epimorphism in a topos, hence the coequaliser of its 
kernel-pair. But that kernel-pair is the image under J of q's kernel-pair (s,t), whence J 
preserves coequalisers of equivalence relations. On the other hand, if / : A «— < B >— > C : g 
is a pair of monomorphisms in C, then they admit a pushout h: A >—* D <— < C : k where, 
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arguing as in the proof of Theorem 2.3, both h and k are monomorphic. Since (h, k) 
comprise a covering family, ( Jh, Jk) are a jointly epimorphic pair of monomorphisms in 
a topos, and are thus the pushout of their own pullback; but that pullback is the image 
under J of the pullback of h and k, which is (/, g). Thus J preserves pushouts of pairs of 
monomorphisms as well as coequalisers of equivalence relations; and so as argued above, 
it also preserves pushouts of Mal'cev spans. ■ 
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